Goto

Collaborating Authors

 query time



GraphReorderingforCache-EfficientNearNeighbor Search

Neural Information Processing Systems

Graph search is one of the most successful algorithmic trends in near neighbor search. Severalofthemostpopular andempirically successful algorithms are,at their core, a greedy walk along a pruned near neighbor graph.


NearNeighbor

Neural Information Processing Systems

We show that LSH based algorithms can be made fair, without a significant loss in efficiency. Specifically, we show an algorithm that reports a point in the rneighborhood of a query q with almost uniform probability.




HowPowerfularePerformancePredictors inNeuralArchitectureSearch?

Neural Information Processing Systems

Neural architecture search (NAS) is a popular area of machine learning, which aims to automate the process of developing neural architectures for a given dataset. Since 2017, a wide variety of NAS techniques have been proposed [78, 45, 32, 49].



Fully Dynamic k-Clustering in O (k) Update Time

Neural Information Processing Systems

Clustering is a fundamental problem in unsupervised learning with several practical applications. In clustering, one is interested in partitioning elements into different groups (i.e.